One of the main objectives of cloud computing providers is increasing therevenue of their cloud datacenters by accommodating virtual network requests asmany as possible. However, arrival and departure of virtual network requestsfragment physical network's resources and reduce the possibility of acceptingmore virtual network requests. To increase the number of virtual networkrequests accommodated by fragmented physical networks, we propose two virtualnetwork embedding algorithms, which coarsen virtual networks using Heavy EdgeMatching (HEM) technique and embed coarsened virtual networks on best-fitsub-substrate networks. The performance of the proposed algorithms areevaluated and compared with existing algorithms using extensive simulations,which show that the proposed algorithms increase the acceptance ratio and therevenue.
展开▼
